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© Recognition and processing of wave forms. 



© A fiame detector has a sensor for producing a 
digital waveform (8A) representing the flickering 
flame. Its turning points are detected and the mag- 
nitudes 60A,60B,60C... between successive such 
points are measured. The value of each such mag- 
nitude is plotted on a graph (8B) whose horizontal 
axis represents the current value and whose vertical 
axis represents the immediately preceding value. 
Points such as E and F are produced lying in 
regions away from the diagonal B and from the axes. 
„ tf the detected waveform originates from a regularly 
^varying interfering source, the corresponding points 
will lie on or near the diagonal B. If the interfering 
CO source is a waveform undergoing step changes, the 
{^corresponding points will lie adjacent to the axes. In 
this way, discrimination between flames and interfer- 
J§ ln 9 sources of radiation can be made. 
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RECOGNITION AND PROCESSING OF WAVEFORMS 



The invention relates to the recognition and 
processing of waveforms. Such waveforms may, for 
example, be waveforms derived from electromag- 
netic radiation produced by flames or explosions. 
Embodiments of the invention to be described have 
improved discrimination against sources of varying 
infra-red radiation which might be confused with 
infra-red radiation emitted by flames. 

According to the invention, there is provided 
apparatus for recognition and classification, com- 
prising a sensor for detecting a parameter of inter- 
est and providing an electrical signal representative 
thereof, calculating means arranged to derive from 
said signal at least one matrix representing transi- 
tions of the signal waveform, and means for com- 
paring the signal matrix and the reference values. 

According to the invention, there is also pro- 
vided a method of recognition and classification of 
phenomena involving complex waveforms, conv 

MrM^ fho ctane r\i rlotortinn A waVfifOlTTI Of intST* 
p» ton iy uiw viw^v wi — — — 

est, identifying transitions in said waveform, deriv- 
ing a matrix of values related to said transitions as 
a representation of said waveform, and comparing 
said matrix with stored reference values. 

According to the invention, there is further pro- 
vided a system for processing signals derived from 
infra-red radiation sources so as to discriminatejn 
favour of flame sources and against other, interfer- 
ing, sources, comprising means for measuring the 
changes in magnitude between successive turning 
points of the signal, comparing means for compar- 
ing each such magnitude change with the imme- 
diately preceding such magnitude change, and pro- 
cessing means responsive to the successive com- 
parisons to discriminate against those produced 
when the signal is substantially regularly varying or 
includes substantially step changes and in favour 
of those corresponding to a substantially randomly 
varying signal. 

According to the invention, there is yet further 
provided a method of discriminating in favour of 
infra-red radiation from flames and against infra-red 
radiation from interfering sources, comprising the 
steps of producing signals varying in correspon- 
dence with the said radiation, detecting the turning 
points of the signals, measuring the change in 
signal magnitude between successive said turning 
points whereby to produce a series of magnitude 
change signals, simulating the spatial representa- 
tion of successive points on a graph having two 
orthogonal axes each of which is scaled with values 
increasing from 2ero for the said magnitude 
changes with one of the axes representing each 
currently considered magnitude change and the 
other of them representing the corresponding im- 



mediately preceding magnitude change so that 
each said point on the graph represents a plot of a 
particular one of the magnitude changes as com- 
pared with the immediately preceding one thereof. 

5 whereby points on the graph corresponding to sub- 
stantially regularly varying said signals lie within a 
predetermined region extending from the origin and 
inclined to each said axis, points on the graph 
corresponding to substantially step changes in the 

70 said signals lie within either of two regions extend- 
ing closely adjacent the respective axes, and points 
corresponding to substantially randomly varying 
said signals tend to lie outside all the said regions, 
and including the step of determining the propor- 

75 tion of the said points which lie outside the said 
regions whereby to produce an output signal in- 
dicating detection of radiation from flames when 
the said proportion exceeds a predetermined 
threshold. 

20 Flame detection apparatus embodying the in- 

vention will now be described, by way of example 
only, with reference to the accompanying diagram- 
matic drawings in which: 

Figure 1 is a block diagram of one form of 
25 the apparatus; 

Figure 2 is a graphical representation of a 
signal detected in the apparatus of Figure 1 ; 

Figure 3 is a graphical representation of a 
transition matrix derived from the signal of Figure 
30 2; 

Figure 4 is a graphical representation of a 
signal reversal matrix derived from the signal of 
Figure 2; 

Figure 5 is a block diagram of another form 
35 of the apparatus; 

Figures 6,7 and 8 show waveforms and as- 
sociated graphs for explaining the operation of the 
apparatus of Figure 5; and 

Figure 9 is a schematic flow diagram for 
40 explaining the operation of the apparatus of Figure 
5. 

Referring to Figure 1 a fire detection system 
comprises a radiation sensor 10 which may suit- 
ably be a broad-band detector for visible, infrared 

45 or ultraviolet light The output of sensor 10 is 
amplified at 12 and passed via an automatic gain 
control circuit 14 to an A-to-D converter 16. The 
resulting digitised signal is analysed as will be 
described by microcomputer 18; if this results in 

so recognition of a fire, an alarm signal of any conve- 
nient type is generated at 20. 

The output signal from the sensor 10 will be a 
relatively complex waveform, part of which is 
shown in Figure 2. The invention is based on 
deriving from the waveform one or more matrices, 
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each representing in a simple manner information 
providing a significant characterisation of the 
waveform which can then be compared with a 
reference. 

Figure 3 shows a "transition matrix'* of the 
waveform of Figure 2. This is formed by detecting 
the transitions or the turning points A-J of the 
waveform and measuring the amplitude of each, in 
the example shown to a resolution of five amplitude 
levels. The matrix is then created representing the 
change in amplitude between successive transi- 
tions as a 2-dimensional matrix with axes defining 
the start and finish amplitudes of that change. For 
example, between C and D the amplitude changes 
from 4 units to 0 units, and the step C, D is 
positioned to define "from 4" (horizontal axis) "to 
0" (vertical axis). 

The matrix of Figure 3 is thus descriptive of the 
varying absolute amplitudes of the signal in a time- 
independent manner. Figure 4 illustrates a "signal 
reversal" matrix for the same signal, which is de- 
scriptive of change (but not absolute value) of 
amplitude with time. Here again, the matrix is 
based on detecting signal transitions and their am- 
plitudes, but the elements of the matrix are the 
amplitude excursion and the time between transi- 
tions. Thus, for example, between F and G the 
excursion (vertical axis) is 4 units and the time 
(horizontal axis) 5 units. 

The matrices may readily be derived from the 
digitised detected signal by the microcomputer 18, 
which comprises microprocessor 22, ROM 24, and 
RAM 26, by appropriate software within the routine 
competence of a person of ordinary skill in the art. 

In use, a given period of sensor signal is 
digitised and converted into matrix form on a repet- 
itive basis. Each matrix is stored in RAM 26, and 
the microprocessor 22 then operates to compare 
the matrix with a reference held in ROM 24. Suit- 
able reference patterns can be developed for load- 
ing in ROM 24 by empirical methods, specifically 
by using a similar sensor and associated equip- 
ment to derive matrices from actual fires and actual 
false-alarm-inducing phenomena If a predeter- 
mined relationship exists between a sensor matrix 
and a reference matrix, an alarm indication is pro- 
duced. 

Modifications and refinements to the handling 
of the matrix information may be made, particularly 
with the use of neural network pattern recognition 
systems. The two types of matrix described above 
may each be derived and compared with respec- 
tive references, and the results of the two compari- 
sons combined to give an overall probability. It is 
also possible to use auto-correlation, i.e. comparing 
the sensor signal with a delayed version of Itself, to 
establish the degree of periodicity in the sensor 
signal as an auxiliary false alarm indication, a high 



degree of periodicity being associated with a false 
alarm situation. 

Although described above with specific refer- 
ence to fire detection, the apparatus may be ap- 
s plied to recognition of other complex variable phe- 
nomena, such as explosion detection, transient 
analysis, and monitoring the condition of machin- 
ery. 

The form of apparatus shown in Figure 5 in- 

w eludes an infra-red radiation detector 35, such as a 
pyroelectric detector, which is arranged to view the 
area 36 in which flames to be detected are ex- 
pected to arise. The detector 35 may view the area 
36 through a suitable radiation filter if required. In a 

is specific example being considered, the detector is 
arranged to be responsive to infra-red radiation at 
about 4.3 micrometres, and produces a corre- 
sponding electrical signal on a line 38 .which is 
amplified in an amplifier 40 and passed to an 

20 analogue to digital converter 42. The resultant digi- 
tal signal on channel 44, representing the varying 
radiation produced by the flickering flame, is 
passed to a processing unit 46 for analysis in the 
mariner to be described. An output line 48 pro- 

25 duces a warning signal if the processing unit 46 
determines that the signal on line 44 represents a 
flame. If the processing unit 46 determines that the 
signal on line 44 represents a non-flame source of 
infra-red radiation, no warning signal is produced 

30 on line 18. 

in the manner to be described, the apparatus is 
able to discriminate against such non-flame sour- 
ces of varying infra-red radiation as incandescent 
lamps, moving or vibrating hot surfaces or other 

35 sources of infra-red radiation such as sunlight mod- 
ulated by the passage of a moving body or bodies 
through its path to the detector. 

Figures 6,7 and 8 explain the operation of the 
apparatus. 

40 Figure 6 illustrates at 6A the waveform 

(somewhat idealised) of the signal likely to be 
produced on line 44 (Fig. 5) in response to a 
regularly varying source of infra-red radiation such 
as a modulated incandescent lamp. As shown, the 

45 waveform 50 is substantially a regular sine wave. In 
the processing unit 46, each positive and negative 
peak 50A,50B.50C... is detected, and the process- 
ing unit measures the change in magnitude be- 
tween each peak value and the immediately pre- 

50 ceding peak value so as to produce a succession 
of "magnitude change" signals. These magnitude 
change signals are represented In Figure 5A by the 
vertical lines 52A,52B,52C... In view of the* regular 
form of the waveform shown in Figure 6A, each of 

55 these magnitude change values will be approxi- 
mately the same. In the manner to be described in 
more detail, the processing unit 46 analyses the 
magnitude change signals by comparing the value 
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of each one with the previous one. 

Figure 6B shows in diagrammatic form the 
processing carried out. In Figure 6B, the horizontal 
axis from the origin 0/0 has an arbitrary scale of 0 
to 5 and represents the value of each magnitude 
change signal being considered. The vertical axis 
downwards from the origin 0/0 is calibrated to the 
same arbitrary scale and represents the value of 
the immediately preceding magnitude change sig- 
nal. Therefore, considering the magnitude change 
signals 52A and 52B (Figure 6A), point A on Figure 
6B represents the comparison between them in 
graphical fashion; thus, point A represents the point 
corresponding the intersection of the value of the 
magnitude change signal 52B plotted on the hori- 
zontal axis and the value of the magnitude change 
signal 52A plotted on the vertical axis. 

The regular nature of the waveform of Figure 
6A is such that the corresponding plot on Figure 
6B for the comparison of the magnitude change 
signal 52C with the magnitude change signal 52B 
will also be at point A. As long as the amplitude of 
the waveform shown in Figure 6A remains the 
same, ail plots will be at point A. if the amplitude of 
the waveform is different, but still regular, the plots 
on Figure 6B will be differently positioned, but will 
always be on the diagonal line shown chain-dotted 
at B. 

Figure 7A shows the waveform represented by 
the digital signal on line 44 (Figure 5) for the case 
where the infra-red radiation being received is from 
a source which is randomly switched on and off or 
interrupted. For example, the waveform at region 
54 could represent low background radiation. A 
source of radiation is then suddenly switched on 
and the level rises to that shown at region 56. This 
radiation continues and is then abruptly switched 
off and the detected radiation once more reduces 
to the background level as shown at region 58. 
Instead, for example, the radiation in region 56 
could be radiation from a hot surface which is 
interrupted or blocked from the detector over re- 
gions 54 and 58. 

The waveform shown in Figure 7A is pro- 
cessed in the processor 46 in the same way as 
described above. The processing unit senses the 
positive and negative peaks and measures the 
magnitude change between the successive peaks. 
The value of each such magnitude change signal is 
then compared with the immediately preceding 
one. Figure 7B shows a graph corresponding to 
that shown in Figure 6B. It will be apparent that, 
over regions 54,56 and 58, the signal is fluctuating 
between peaks whose magnitude difference is very 
small. Therefore, the corresponding plots on Figure 
7B will be clustered around the origin 0/0 - and are 
not illustrated in Figure 7B. When the waveform 
undergoes the transition from region 54 to region 



56, there will be a large change, shown at 59A, and 
the corresponding plot is shown at C in Figure 7B. 
Similarly, there will be a large change, 59B, when 
the waveform switches from region 56 to region 58, 

5 and the corresponding plot is shown at point D. It 
will therefore be apparent that, with a waveform of 
the form shown in Figure 7B, the plots on the 
graph will either be clustered around the origin or 
will be close to the horizontal or vertical axes. 

70 Figure 8A shows the waveform of the signal on 

line 44 when the infra-red radiation received is from 
a flame. As will be apparent, the waveform is 
significantly random. As before, the processing unit 
46 detects each positive and negative peak and 

75 measures the value of the magnitude change be- 
tween each peak and the preceding one and then 
compares successive values of these magnitude 
cange signals, such as the magnitude change sig- 
nals shown at 60A,60B,60C,60D. 

20 Figure 8B shows some of the corresponding 

points on a graph of the same form as that shown 
in Figures 6B and 7B. Thus, point E is the plot 
produced by comparing the magnitude change sig- 

i r*» :U- kU« m mmm:«.<«4a ^k^nna eirtnol AHA .At 
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25 point F is shown the plot produced by comparing 
the magnitude change signal 60C with the mag- 
nitude change signal 60B. Because of the nature of 
the waveform of Figure 8A, which varies much 
more randomly than the waveforms shown in Fig- 
30 ures 6A and 7A, the corresponding points on the 
graph of Figure 8B will tend to be positioned away 
from the diagonal line B and also away from the 
horizontal and vertical axes. 

The processing unit therefore analyses the in- 
35 coming waveform on line 44 and, for a fixed num- 
ber of events where each event consists of a 
comparison of the value of a magnitude change 
signal with the value of the immediately preceding 
magnitude change signal), determines the respec- 
40 tive proportions of the number of events which 
produce (a) plots either on the diagonal B (Figs, 
6B.7B and SB) or close to the horizontal and verti- 
cal axes, and (b) plots which are spaced from the 
diagonal and from the axes. For example, the ana- 
45 lysis could be carried out by assigning a negative 
"score" e.g. -1) to each event producing a plot on 
the diagonal B or adjacent to the horizontal and 
vertical axes, and assigning a positive score (e.g. 
+ 1) to each event which produces a plot 
so (corresponding to plots D and F, for example) 
spaced from the diagonal and spaced from the 
horizontal and vertical axes. After a predetermined 
number of events, the negative total is subtracted 
from the positive total to give a resultant number. A 
55 more positive number will Indicate that the signal 
being compared corresponds to radiation from a 
flame, whereas a more negative number will in- 
dicate that the signal corresponds to radiation pro* 
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duced from an interfering source such as one pro- 
ducing waveform 6A or 7A. Numerical limits can be 
incorporated into the processing. Thus, for exam- 
ple, processing unit 46 may be arranged to pro- 
duce a flame warning signal on line 48 only when 
the number produced by subtracting X from Y is 
more positive than a fixed threshold. 

In practice, of course, sources of interfering 
radiation of the form shown in Figure 6A will not 
always produce plots exactly on diagonal B. There- 
fore, all plots lying within a region whose bound- 
aries lie either side of the diagonal B (as shown by 
the dotted lines adjacent to the diagonal B) would 
be considered as representing radiation from inter- 
fering sources of the type producing waveform A. 
Similarly, all points lying within defined regions 
running parallel to the horizontal and vertical axes 
would be considered as being derived from inter- 
fering radiation of the type producing waveform 7A. 

It will be noted that no account is taken of the 
sign of the magnitude change signals, merely their 
actual magnitude values. 

The program for controlling the processing unit 
46 and the thresholds used in the assessment and 
decision processes may be stored in the ROM 70 
(Fig. 5). 

The number of events necessary for the pro- 
cessing unit 46 to make a decision can be ar- 
ranged on a "rolling 11 basis. For example, the "unit 
46 can make its decision on the basis of a consid- 
eration of the immediately preceding twenty 
events, each new event occurring then being con- 
sidered in combination with the immediately pre- 
ceding nineteen events. 

It is also desirable that an assessment be 
made of the intensity of the radiation so that a 
warning is only given when (a) the radiation is 
determined (in the manner described) to originate 
from a flame and (b) its intensity exceeds a mini- 
mum level. The latter may be achieved by adding 
the magnitude of each magnitude change signal to 
those of the preceding nineteen on a rolling basis. 

Figure 9 shows a flow chart for explaining such 
processes in more detail. 

Block 100 represents the process of reading 
the data from the analogue to digital converter 
which may, for example, be carried out by sam- 
pling the received digital representation at intervals 
substantially less than the period of waveforms 
likely to be received. At block 102. the process 
checks each sample and compares Its magnitude 
with the previous sample so as to determine wheth- 
er a turning point has been reached. If it has, the 
difference from the previous turning point is cal- 
culated at block 104 and compared with the pre- 
vious difference in block 106, a score being as- 
signed according to the notional position of the 
event on the graph shown in Figs 6 to 8; for 



example each event of the type shown in Fig. 8 
could be assigned a score of + 1 and each event 
of the type shown in Fig. 6 or Fig. 7 could be 
assigned a score of -1. In practice, however, better 

5 discrimination may be achieved by assigning each 
event of the type shown in Figure 8 a more positive 
score such as +10. Block 108 represents the com- 
parison process by which the current score is 
added to the previous 1 9 (for example) scores, and 

70 the result compared with a threshold. Block 110 
represents the summing of the magnitudes of the 
differences between successive events (the mag- 
nitude change signals) and at 112 the magnitude 
for the current event is summed with the total for 

/5 the nineteen previous events and the resultant 
checked to determine whether it exceeds a pre- 
determined minimum. Block 114 represents the 
production of the fire warning signal if "yes" out- 
puts are produced by both blocks 108 and 112. An 

20 alternative method of assessing the magnitude of 
the radiation is to integrate the digital signal re- 
ceived from the analogue to digital converter over a 
fixed time period. 

The system described above may be used as 

25 part of a system for discriminating against interfer- 
ing sources of radiation. For example, the system 
shown in Figure 5 could form one channel of a two- 
channel system. The second channel would be 
driven by a radiation detector rendered responsive 

30 to radiation in a different wavelength band from that 
of the channel illustrated, such as in another band 
in which radiation from the flames is expected to lie 
or another band in which interfering radiation is 
expected to lie. In the first case, the flame warning 

35 signal on line 48 could then be processed in com- 
bination with the output of the second channel so 
as to produce an overall flame warning only when 
the signal on line 48 is present and when both 
channels detected flame. In the second case, the 

40 signal on line 48 could be produced with the signal 
from the second channel so that an overall flame 
warning would only be produced when the signal 
on line 48 was present and no signal was present 
from the second channel. 

45 

Claims 

1. Apparatus for recognition and classification, 
so comprising a sensor (10,35) for detecting a param- 
eter of interest and providing an electrical signal 
representative thereof, and characterised by cal- 
culating means (22,26,36) arranged to derive from 
said signal at least one matrix (Figs. 3A6B.7B.8B) 

55 representing transitions of the signal waveform, and 
means (22,24,46) for comparing the signal matrix 
with reference values. 

2. Apparatus according to claim 1 , characteris- * 
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ed in that the calculating and comparing means 
(22,26,36,24,46) include a micro-computer. 

3. A method of recognition and classification of 
phenomena involving complex waveforms, com- 
prising the step of detecting a waveform of interest, 
and characterised by the steps of identifying transi- 
tions in said waveform, deriving a matrix of values 
related to said transitions as a representation of 
said waveform, and comparing said matrix with 
stored reference values. . 

4. A method according to claim 3, charac- 
terised in that the matrix is a matrix of amplitude 
excursion between transitions with time between 
transitions. 

5. A method according to claim 3, charac- 
terised in that the matrix is a matrix of amplitude at 
transition with amplitude at next transition. 

6. A system for processing signals derived 
from infra-red radiation sources so as to discrimi- 
nate in favour of flame sources and against other, 
interfering sources, characterised by means (46) 
for measuring the changes in magnitude between 
successive turning points of the signal, comparing 
means (46) for comparing each such magnitude 
change with the immediately preceding such mag- 
nitude change, and processing means (46) respon- 
sive to the successive comparisons to discriminate 
against those produced when the signal is substan- 
tially regularly varying or includes substantially 
step changes and in favour of those corresponding 
to a substantially randomly varying signal. 

7. A system according to claim 6, charac- 
terised in that the processing means (46) carries 
out a predetermined number of such comparisons 
and determines the proportion thereof correspond- 
ing to the said regular signals or step changes and 
the proportion thereof corresponding to the said 
substantially random signal, and by means (70) for 
producing a flame warning output when the latter 
proportion exceeds a predetermined threshold. 

8. A system according to claim 6 or 7, charac- 
terised by intensity-responsive means (70) for as- 
sessing the intensity of the radiation so as to 
discriminate against radiation whose intensity is 
lower than a predetermined threshold. 

9. A system according to claim 8, charac- 
terised in that the intensity-responsive means com- 
prises means for summing the said magnitude 
changes. 

10. A method of discriminating in favour of 
infra-red radiation from flames and against infra-red 
radiation from interfering sources, comprising the 
steps of producing signals .varying in correspon- 
dence with the said radiation, and characterised by 
the steps of detecting the turning points of the 
signals, measuring the change in signal magnitude 
between successive said turning points whereby to 
produce a series of magnitude change signals, 



simulating the spatial representation of successive 
points on a graph having two orthogonal axes each 
of which is scaled with values increasing from zero 
for the said magnitude changes with one of the 

s axes representing each currently considered mag- 
nitude change and the other of them representing 
the corresponding immediately preceding magni- 
tude change so that each said point on the graph 
represents a plot of a particular one of the mag- 

10 nitude changes as compared with the immediately 
preceding one thereof, whereby points on the 
graph corresponding to substantially regularly vary- 
ing said signals lie within a predetermined region 
extending from the origin and inclined to each said 

?s axis, points on the graph corresponding to substan- 
tially step changes in the said signals lie within 
either of two regions extending closely adjacent the 
respective axes, and points corresponding to sub- 
stantially randomly varying said signals tend to lie 

20 outside all the said regions, and including the step 
of determining the proportion of the said points 
which lie outside the said regions whereby to pro- 
duce an output signal indicating detection of radi- 
ation from names when the said proportion ex- 

25 ceeds a predetermined threshold. 

11. A method according to claim 10, charac- 
terised by the step of blocking the production of 
the said output signal unless, for a predetermined 
number of the said points, the sum of the cor- 

30 responding magnitude changes exceeds a prede- 
termined value. 
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© Recognition and processing of wave forms. 



@ A flame detector has a sensor for producing a 
digital waveform (8A) representing the flickering 
flame. Its turning points are detected and the mag- 
nitudes 60A,60B,60C... between successive such 
points are measured. The value of each such mag- 
nitude is plotted on a graph (8B) whose horizontal 
axis represents the current value and whose vertical 
axis represents the immediately preceding value. 
Points such as E and F are produced lying in 



regions away from the diagonal B and from the axes. 
If the detected waveform originates from a regularly 
varying interfering source, the corresponding points 
will lie on or near the diagonal B. If the interfering 
source is a waveform undergoing step changes, the 
corresponding points will lie adjacent to the axes. In 
this way, discrimination between flames and interfer- 
ing sources of radiation can be made. 
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1. Claims 1-5,10,11: Signal analysis by mapping signal 
transition values into a two-dimensional matrix, 

2. Claims 6-9: Signal analysis by comparing successive 
transition values, not necessarily involving a two- 
dimensional mapping. 
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